Experimentation with Configurable, Lightweight Threads on a KSR Multiprocessor
نویسندگان
چکیده
The implementation of operating system functions can significantly affect the performance of parallel programs. In this paper, we describe our experience with a reconfigurable, multiprocessor threads package on a 32-node KSR1 supercomputer. We discuss static and dynamic configurations that address the on-line reconfiguration of threads schedulers and synchronization constructs. Experimental results are demonstrated with two disparate parallel application programs, (1) a parallel branch-and-bound application and (2) the runtime kernel of a Time Warp discrete event simulator.
منابع مشابه
Performance of Grace Hash Join Algorithm on the Ksr-1 Multiprocessor: Evaluation and Analysis Performance of Grace Hash Join Algorithm on the Ksr-1 Multiprocessor: Evaluation and Analysis
In relational database systems, the join is one of the most expensive but fundamental query operations. Among various join methods, the hash-based join algorithms show great potential as they lend themselves for parallelization. Although performance of the hash join algorithm has been evaluated for many architectures, to the best of our knowledge, it has not been evaluated for the COMA memory a...
متن کاملManaging the Overall Balance of Operating System Threads on a Multiprocessor Using Automatic Self-Allocating Threads (ASAT)
A multi-threaded runtime environment which supports lightweight threads can be used to support many aspects of parallel processing including: virtual processors, concurrent objects, and compiler run-time environments. This work focuses on the area of compiler run-time environments. Such a library must depend on the underlying thread mechanism provided by the operating system. Threads working on...
متن کاملParallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملThread Management for Shared-Memory Multiprocessors
Threads, or \lightweight processes," have become a common and necessary component of new languages and operating systems. Threads allow the programmer or compiler to express, create, and control parallel activities, contributing to the structure and performance of programs. In this article, we discuss the many alternatives that present themselves when designing a support system for threads on a...
متن کاملA Hybrid Embedded Real-time Operating System for Wireless Sensor Networks
Traditional operating systems for wireless sensor networks (WSN) are based on either event-driven or multitask concept. Instead, this paper presents an embedded real-time operating system, named HEROS ‘Hybrid Embedded Real-time Operating System’, which is configurable to run in different modes: event-driven, multitask or hybrid to adapt to diverse domains of WSN applications. HEROS adopts a mod...
متن کامل